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Простое целочисленное косинусное преобразованиє 
порядка 16 для кодирования сигналов и изображений 


З метою підвищення ефективності передачі даних в безпровідних мережах, включаючи сигнали, зображення 
та відеокадри, в статті запропоноване нове просте цілочисельне косинусне перетворення розмірності 16, 
ефективне за швидкодією (2,2-3,2 рази). Перетворення орієнтоване на реалізацію об'єктними та бортовими 
засобами, які входять до складу абонентських систем безпровідних мереж. Крім того, в статті пропонується 
використовувати перетворення, які мають підсилені властивості фільтрації даних для зменшення шумів та 
виділення найбільш інформативних даних. 

Ключові слова: дискретне косинусне перетворення, ДКП, 

цілочисельне косинусне перетворення, ЦКІЇ, цілочисельне ступінчасте перетворення, ЦСП, 
швидкі алгоритми, Н.265, бездротові мережі. 
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ргорозбез а пему іпіеєег со5іпе ігап5їогтп дтепзіоп 16, еНеспуєе ог зреед (2.2-3.2 ште5). Тгап5Їогт Їоси5ез оп гарід 
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С целью повьшения зффективности передачи данньтх в беспроводньх сетях, включая сигналь, изображения 
и видеокадрьш, в статье предложено новое целочисленноєе косинусноєе преобразование размерности 16, 
зффективное по бьїттродействию (2,2 - 3,2 раза). Преобразование ориентировано на бьїттрую реализацию 
обьектньми и бортовьтми средствами, которьте входят в состав абонентских систем беспроводньтх сетей. 
Кроме того, в статье предлагаєтся использовать преобразования, которьте имеют усиленньве свойства 
фильтрации данньх для уменьшения шумов и вьіделения найболее информативньх даннь(х. 

Ключевьг-е слова: дискретное косинусное преобразование, ГКІ, 

целочисленное косинусное преобразование, ЦКІЇ, целочисленное ступенчатое 
преобразование, ЦСП, бьютрье алгоритмь, Н.265, беспроводнье сети. 


ж 
Стаття написана і опублікована при підтримці Державного фонду фундаментальних досліджень 
України, проект Ме Ф54.2/004-2014 «Розробка методів оперативної обробки і передачі інформації для 
ефективного управління мобільними роботами і рухомими системами». 


155М 1561-5359 «Штучний інтелект» 2014 Мо 4 | 


Вступ 


Як відомо, підвищення ефективності функціонування безпровідних та сенсор- 
них мереж грунтується на реалізації комплексу алгоритмів обробки, кодування та 
шифрування вхідних потоків даних, формування компактних, захищених (крипто- 
стійких та завадостійких) пакетів достовірної 1 точної інформації, що підлягають 
передачі по радіоканалам безпровідних мереж (БМ) та ретрансляції по каналам 
зв'язку міжмережної взаємодії |1|. Вхідними потоками даних можуть бути вихідні 
сигнали аналогових датчиків, масиви даних інтелектуальних сенсорів та відеосенсорів, 
різноманітні масиви двійкових даних. Особливо актуальною проблемою є підвищення 
ефективності передачі пакетів даних (вимірювальних сигналів, відеоданих, масивів 
даних) мобільними роботами, рухомими системами, включаючи безпілотні апарати, 
мікросупутники. 

Можна виділити два напрямки підвищення ефективності передачі інформації: 
зменшення об'ємів необхідних обчислень та зменшення об'ємів безпосередніх даних. 
Хоча в цілому ці напрямки призводять до протилежних результатів (зазвичай змен- 
шення об'ємів даних пов'язано з додатковими обчисленнями, з метою збільшити степінь 
стиску, 1 навпаки, зменшення об'ємів обчислень часто призводить до необхідності 
збільшення об'ємів даних, що передаються), існують підходи, що мало впливають на 
ці зв'язані характеристики, наприклад, розробка швидких алгоритмів перетворень, що 
тільки збільшує швидкодію, не впливаючи на об'єми даних, або прості та ефективні 
методи виділення найбільш інформативних кластерів інформації, які мало збіль- 
шують загальну кількість необхідних обчислень. 

Постановка задачі. З урахуванням обмежених обчислювальних ресурсів 
об'єктних і бортових систем БМ актуальною проблемою є розробка нових пере- 
творень зі швидкими алгоритмами, в першу чергу цілочисельних, які мають перевагу 
перед використанням дискретних перетворень, наприклад, загальновідомого ДКІЇ. 
Крім того, необхідно швидко та адаптивно, з урахуванням багатьох умов та пара- 
метрів, визначати найбільш інформативний об'єм даних, який підлягає першочерго- 
вій передачі по каналам зв'язку БМ |21. 

Метою статті є розробка нового простого цілочисельного косинусного пере- 
творення розмірності 16 та його швидкого алгоритму, а також визначення доціль- 
ності його використання замість прийнятого в новому стандарті відеокодування 
Н.265 адаптивного застосування декількох перетворень різної розмірності: 4, 8, 16, 32. 
Крім того, в статті обгрунтовується використання перетворень, які мають підсилені 
властивості фільтрації даних для зменшення шумів 1 виділення найбільш інформа- 
тивних даних, та наводяться результати тестування подібного однонормового пере- 
творення-фільтра, яке виявилось кращим за аналогічне перетворення розмірності 16, 
прийняте в стандарті відеокодування Н.265. 


Розробка нового простого ЦКІЇ порядку 16 


В роботі |3| запропоновано методи побудови простих цілочисельних косинусних 
перетворень (ЦКП) двох типів порядку 16 на основі ступінчастих функцій. За допо- 
могою зазначеного методу побудуємо просте ЦКІЇ порядку 16 низької складності, в 
якого перші чотири непарні функції представляють собою 8-ми ступінчасті прості 
косинусні базисні функції, а решта непарних функцій є 4-х ступінчастими функціями 
цілочисельного ступінчастого перетворення (ЦСПІ). Парні функції представляють собою 
4-х. 1 5-ми ступінчасті функції ЦСП. 
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На рис. І представлені 16 базисних функцій простого ЦКІЇІ (ІЩКІТ). 


Рисунок І - Шстнадцять базисних функцій простого ЦКІЇ 


Матриця /С7,; може бути представлена через матрицю ядра ПЦКІ: 
ІСТ З ВіСо» 1) 
де /СТ, - матриця 16х16 ПЦКІЇ, С, - матриця ядра ПЦКП, В,, - діагональна 
матриця 16х16 коефіцієнтів нормування. 
Тоді матриця С, може бути представлена рекурентно на основі методу, 
запропонованого в (31: 
ау - акав)|5;50, ун, (2) 
5 з Су 
де С; - матриця І6х16 ядра ПЦКІЇ з переставленими рядками, 5, - 


матриця 8 х8 ядра ЦСПЇ, яке вперше було введено Л.О. Гнатівим в |3|, і являється 
узагальненням цілочисельного похилого перетворення в базисі ступінчастих функ- 
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цій П1|, 5; - матриця 8х8 ядра ЦСП з переставленими рядками на основі двійково- 
інверсних перестановок (ДП Г) 1 перестановок по коду Грея (ПКГ), 0, - матриця 8х8, 
яка містить цілі елементи ча, ЧР, сс, ха, хе1 57, Б., 5, - матриці 9х8 ДПІ 1 
ПКІГ відповідно. 
Матриця 0, може бути представлена рекурентно як добуток трьох матриць: 
0, іаіо от ні зніел ні" з) 
де Н; - фактор-матриця 8Х8 з ненульовими елементами 41, Р! - матриця 8х8 
обернених досконалих перестановок (||, О, - матриця 4Х4 , яка містить цілі елементи 
за, Б, їс, 54; Т, - матриця 4Х4, яка містить цілі елементи 5е 1 5 /, 9- операція 
кронекерівського добутку матриць, /, - одинична діагональна матриця 4х4. 
Матриця 7, може бути представлена через матрицю  цілочисельного 
ступінчастого перетворення типу ГУ (ЦСП-ГУ) : 
Ї, удо м едецрІ5, (9) 
С, - аїає|1, 1, Ї. а - аїаяї, 1, 1), б -аїає|- ДА 
де сл матриця 4х4 ядра ЦСТПЇ-ГУ (аналог ядра ЦКІІ-ГУ) з переставленими 
рядками, Р, С, - матриці 4х4 ДП 1 ПКГ відповідно, І 4 - одинична антидіагональ- 
на матриця 4х4, Г, - одинична діагональна матриця 2Х2. 
Матриця О, може бути представлена через матрицю ядра ЦКІІ-ТУ: 
О, з ее 42 0) 
де С/ - матриця 4х4 ядра ЦКП-ГУ. 


. СУГИ Й : й 
Матриці 54 ,Н. , 95 1 О, мають вигляд: 


Р ро -е ее 
си ро над. з сеюе Н! | І, а 

8о ен «ву - І 

ее 7 7 

зрв:Рьт РАМ 
о і са та са В й 
зо зо во зр нь Во ер А жо» о од 

Ос нюховн" очної У б 

Р -е ее -р-Рї е -е її -а Б -с а 

озеро зббозеє 8 збо зрос 


Матриця О, може бути представлена як добуток двох матриць: 
О,- КМ, 
де К, - фактор-матриця 4Х4, яка містить на головній діагоналі елементи 7, ана 
протилежній - елементи 55, М, -- фактор-матриця 4Х4 з елементами 0,114. 
Тоді матриця 0, згідно (3) 1 на основі (4) та (5) може бути представлена на- 
ступним чином: 
; І ТО ТС |у! рт 
0, «аїаві|С, РИ ІН! й (7) 
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Блок-схема швидкого простого ЦКІЇ порядку 16 на основі методу згідно (2) та 
враховуючи (7), представлена на рис. 2. 


Хо Є Х 
Нд, ЗИ б 
яри як - 
Швидкий алгоритм 
Хз / р для 8-ми точкового Ха 
Ха ЦСП Хв 
МАХНО // ЛИ - 
МАО // ЛИ М 
МІС Й й 
р у 

Хв У й ча - Х, 
Хо ГДК А - Хз 
ХІ Х5 
«ДІ лі уча й 
Х12 /// ААУ НИ о 13 
М/Н м 

ПО ЛИ б 
«ДО ЛО 3 б 

Рисунок 2 - Блок-схема швидкого простого ЦКІЇ порядку 16 
Алгоритм швидкого прямого ЦСІЇ порядку 9 
Матриця 5, може бути представлена як добуток трьох матриць: 
55 з обі» (8) 


де 5; - і-ті (1 - 1,2,3) фактор-матриці 8х8 алгоритму швидкого прямого ЦСП: 
5, є НІ, 5; заїая|НІ,5,|, | 5, з аНаз|Т,,57,Н»,Н,| 


-е не -1 1 
г-|8 8Ї 5-19 7 яз | 
є Є Ї е -1 1 
На рис. 3 представлений граф алгоритму згідно (35) швидкого прямого ЦСТЇ 


порядку 9. 
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Ї 
Хв б а б Х- 
че ван 
Х, че З є Ф З Х; 


Рисунок 3 - Граф алгоритму швидкого прямого ЦСІЇ порядку 8 


Алгоритм швидкого оберненого ЦСПЇ порядку 8. 


Обернене ЦСІЇ можна отримати шляхом транспонування матриці: 
ж Г 
Уві во з (9) 
де 58; 7 МАатриця оберненого ЦСПІ. 

Матриця 5, на основі (9) 1 алгоритму швидкого прямого ЦСІЇ згідно (8) та 
враховуючи симетричність фактор-матриць (5! 251,5, 25), Ні « Н,,Н, "ан 2 
може бути представлена як добуток трьох матриць 

З с55 (10) 
де 5; - і-ті (1 - 1,2,3) фактор-матриці 8х8 алгоритму швидкого оберненого ЦСІЇ. 


Граф алгоритму швидкого оберненого ЦСІЇ порядку 8 згідно (10) представлений на 
рис. 4. 


Хо - б Ф Ф Хо 

Хе Б бо Х. 

Х, Р -- Р Фо Хз 
е А 

Х, п -е Й Ха 


про ДдЕТУЛИВ СМ 


е рве чу 7 
Рисунок 4 - Граф алгоритму швидкого оберненого ЦСІЇ порядку 8 
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На основі ядра ЦКП розмірності 8, що задано як С, а, Б, с,а;е, Ї; є, із цілими 
елементами, які для прямого перетворення приймають значення С, |5,3,2.14,244Ї, а 


для оберненого - С, |5,3.2,1:4,2:4(/ 4, за наведеною схемою можна побудувати нове 
просте неоднонормове ЦКІЇ порядку 16, матриця ядра якого буде мати вигляд: 


го 
ть 


4 4 4 4 4 4 4 4 4 4 4 4 4 4 
з 8 85 бо її її зії ої одн о о сі 29 
Й дк б ані, о о з ой сь З од: з 
ії ії хаб о о 99 о Її а 
би. сем сао май і ОО о Й і о 
2 
2 
І 


5 
4. 
3 
4. 
2 сібі'знб) | ІЇ З З ої об ої ої 5 о 
2 осей А мбдіх цій са о Й о ай а 90 б 
ін -2 -2 3 3 -5 -5 5 5 -3 53 2 2 51 51 
йод сої ой й офоедо йо й зб ой Дод зйоой й 
й; «соді ЙО 0 «об з 9 9 12 а ой М, од 
ді ра «іо ДО аю ов о з о о з й й 
2 да 0 З сь 0 йо йо ай М обо зо б о 
й ой ЩІ з Ж РО о о обої ой зай 
ЙО ен с і У о З забої й. з Йо 
їй о ЗД з Ж «ой о од ьо і о й оо 
сабо 0 зоб «Її свій о зай М зай зай хай 9 а 0-х) 


Загальновідомо, що неоднонормове перетворення потребує додаткового норм- 
вання, що ускладнює алгоритм та потребує додаткову пам'ять для коефіцієнтів нор- 
мування (квантування), тому більш оптимальними є перетворення з єдиною нормою 
(однонормові), які розробити значно складніше. 

Ще одним критерієм для оцінки перетворень є динамічний діапазон чисел для 
представлення елементів матриці перетворення. Для наведеної матриці простого 
ЦКП достатньо лише 3 бітів, в той час як для елементів матриць перетворень, 
застосованих в стандарті Н.265, необхідно вже 7 біт. 

Нескладно побудувати й просте ЦКІЇІ розмірності 16, використовуючи числа із 
стандарту Н.265, тобто використавши за основу ядро ЦКІІ розмірності 8 з елементами 


С, 89, 75,50.,1 8:83,36;641. Але при тестуванні на реальних зображеннях обидва пере- 


творення дають результати, дуже близькі між собою, тому ми наведемо результати 
тестування лише першого з цих перетворень, більш швидкодіючого, а отже, кращого. 


Обчислювальна складність. 


Запропоновані перетворення можуть використовуватись в трьох формах: матричне 
множення, часткова факторизація («рагпа! БрийегПу», РВ) и повна факторизація («ГиЇ- 
Гасіогігайоп Їогт», ЕЕ). 
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У табл. 1. наведена обчислювальна складність двох вищезгаданих перетворень та 


нового однонормового простого ЦКП (7). 
Також для порівняння наведена обчислювальна складність косинусного пере- 
творення розмірності 16, яке використовується у стандарті Н.265. 


Таблиця 1 


"множення | | | | | 
додавання 


(Всього: | | | | | | |90194 | 156 | 288 | 
рюлькстьітермій (4 р9 8 ЦЯ. 
(нормування | р анкер 


Кількість біт 
елемента матриці 


При обчисленні загальної кількості операцій заміняємо І множення на 2 
додавання, по мінімуму (хоча в цілому одне множення зазвичай заміняється та 
виконується більшою кількістю додавань й зсувів). Але навіть без врахування типу 
операцій, загальна кількість операцій для запропонованого простого ЦКІЇ буде в 2,2 
рази меншою, ніж для Н.265, а з урахуванням - в 3,2 рази меншою. 

І хоча якість запропонованого перетворення за критерієм Р5ХК буде при цьому 
на 2 - 3Уо меншою, ніж в стандарті Н.265, але проведене тестування на реальних 
зображеннях показало, що це незначне погіршення людським оком мало сприймається, 
тому є обгрунтованим застосування саме більш швидкодіючого перетворення, особливо в 
умовах значних обмежень на час обробки та на обчислювальні ресурси. 

Крім того, ще одною можливістю для збільшення швидкодії є застосування 
єдиного запропонованого перетворення розмірності 16 замість адаптивного використання 
перетворень розмірності від 4 до 32, як зараз прийнято в стандарті  Н. 265 |4|, яке 
вимагає додаткових обчислень для вибору того чи іншого перетворення. Розглянемо 
детальніше обгрунтування даного підходу. 

Оцінка доцільності використання одного перетворення розмірності 16 замість 
прийнятого в новому стандарті відеокодування Н.265 адаптивного застосування 
декількох перетворень різної розмірності: 4, 8, 16, 32. 

Використання адаптивного вибору розмірності перетворення базується на тому, 
що для різних областей зображення (або, відповідно, для різних ділянок сигналу) 
спостерігається значні коливання похибки при застосуванні перетворень. 

Таким чином, для областей з найбільшою кореляцією (які, як відомо, найкраще 
стискаються перетвореннями) використовують перетворення розмірності 32, яке дає 
найбільший стиск, а для областей з найменшою кореляцією -- перетворення розмір- 
ності 4 або 5, які дають найвищу точність. 

Іншими словами, кожен коефіцієнт перетворення більшої розмірності акумулює в 
собі більше інформації (тому що стосується більшої кількості даних, більшого розміру 
області), але має меншу точність щодо відтворення конкретних значень (оскільки їх 
кількість зростає). 

При цьому для вибору того чи іншого перетворення застосовується досить 
складний алгоритм обчислення похибок для перетворень різної розмірності - 1 не 
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просто для поступового зменшення розмірності перетворення (тобто, якщо не під- 
ходить на 32 - обчислюють похибку для перетворення розмірності 16, якщо вона 
знов перевищує задане порогове значення - обчислюють похибку для перетворення 
розмірності 5 та 4), а й для оптимального розбиття області зображення на блоки 
відповідних розмірів. 

Звичайно, деякий виграш в якості (стиску) при цьому спостерігається, але в 
першу чергу для крайніх випадків, тобто для найбільшого стиску або для найкращої 
якості (при цьому переваги перетворень різної розмірності найбільш помітні). 

Якщо ж узяти середні значення стиску, які використовуються найчастіше, не- 
обхідність застосування адаптивного вибору перетворень різної розмірності можна 
взяти під сумнів, оскільки, з одного боку, виграш при цьому буде незначний, а з 
іншого боку - суттєво збільшується кількість обчислювальних ресурсів. 

Хоча в разі використання стандарту Н.265, де значно ускладнилось як обчислення 
компенсації руху, так і відеокодек в цілому, обчислювальні затрати для цього будуть 
не дуже великими, але для створення нового швидкодіючого кодека краще викори- 
стовувати лише одне перетворення середньої розмірності, тобто 8 або 16 (згідно 
статистики застосування перетворень різної розмірності в стандарті Н.265, найбільш 
часто використовуються саме перетворення на 8 та 16). 

Для більш точного визначення розмірності єдиного перетворення скористаємось 
результатами тестування на реальних зображеннях, при середньому стиску, тобто 
для ОР - 27, 32 та 37 (при цьому параметр (ср, на ЯКИЙ ділять коефіцієнти пере- 
творення, дорівнює відповідно 14, 24 та 44). Протестуємо відомі перетворення (3, 
які прийняті в стандарті Н.265, розмірності 58, 16 та 32. 

Результати тестування перетворень зі стандарту Н.265 на тестових зображеннях 
класів А.В 1 С за критерієм РЯХК (ар.) для ОР - 27 наведені в табл. 2, для ОР - 32 в 
табл. 3, та для ОР- 37 в табл. 4. 


Таблиця 2 


Те5і ппаєє5 


| Вб | 36,115 | 35,272 | 34971 


Те5і ппагез 


Таблиця 3 


| Вб || |32,124 | 32.061 | 31,735. 
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Таблиця 4 


Те5і ппаєє?5 


| Вб | || |28.710 | 28.720 | 28.456 


Як бачимо, на зображеннях класу А з роздільною здатністю 2560х1600 для ОР- 


- 27, 32 найкращі результати демонструє перетворення 716, на зображеннях класу В 
з роздільною здатністю 1920х1072 спостерігається розбіжність: на зображенні ВІ 


знову кращим є перетворення розмірності 16, а на зображенні Вб - перетворення 75 (що 
свідчить про більшу кількість блоків з малою кореляцією). На зображеннях ще меншої 
розмірності, класу С, з роздільною здатністю 1280х720, спостерігаємо перевагу пере- 
творення розмірності 8. 

Таким чином, при ОР - 27, 32 для зображень класу А краще підходить пере- 


творення Лв, для зображень класу С - перетворення 758, для зображень класу В - 
обидва перетворення. Для більшого стиску, при ОР-37, різниця між всіма перетво- 
реннями є мінімальною, 1 нею можна нехтувати, тобто можна використовувати будь- 
яке перетворення. 

З іншого боку, враховуючи значно більшу швидкодію запропонованого пере- 
творення на 16 порівняно з перетворенням на 8, та незначне й малопомітне для 
людського ока (1 - 3906) збільшення якості для перетворення на 8 для класу зображень С 
при ОР - 27, 32, найбільш оптимальним для стиску зображень всіх класів при всіх 
ОР виглядає перетворення розмірності 16. 

Крім того, оскільки спостерігається тенденція використання більшої роздільної 
здатності, клас С з часом буде використовуватись все менше, а доля зображень 
великої роздільної здатності, 4К та ЗК, буде збільшуватись. 


Новий підхід до виявлення найбільш інформативних 
фрагментів сигналів та контурів об'єктів зображень. 


Необхідною складовою обробки, стиску та відновлення сигналів 1 зображень є 
фільтрація. Розрізняють фільтрацію з метою зменшення шумів та фільтрацію для 
зменшення блочних артефактів. 

Існують різні фільтри для зменшення шумів, але представляє цікавість задача 
поєднати два в одному: фільтр та перетворення, тобто розробити таке перетворення, 
яке, крім стиску даних, також помітно зменшує рівень шумів. 

Звичайно, будь-яке перетворення має певні фільтруючі властивості, оскільки 
зменшує кількість хаотичних флуктуацій, упорядковуючи початкові дані, але виникає 
задача розробити перетворення зі значно підсиленими фільтруючими властивостями 
(які найкраще будуть помітні при ()хіср 1, при яких звичайні перетворення будуть 
мати мінімальну похибку та велике значення РЯМЕ, біля 48-50 дБ, а перетворення- 
фільтр - досить значну похибку 1 Р5МВ біля 35 Б, саме за рахунок фільтруючих 
властивостей, які приводять до підсилення ключових даних). 
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Поставлена задача була успішно розв'язана, причому модифіковане перетворення- 


фільтр (однонормове Т.) показало помітно кращу якість, ніж інші перетворення того 
ж самого класу, в деяких випадках обійшовши аналогічне перетворення стандарту 
Н.265, як це видно з тестувань на тестових зображеннях, що можна пояснити лише 
здатністю посилення ключових даних. 


Результати тестування 
розроблених та відомих перетворень на зображеннях 


Оскільки нас цікавить в першу чергу середній стиск, наведемо лише результати 
тестування для ОР-32, при цьому параметр Ор, на якиЙ діляться коефіцієнти 
перетворення, дорівнює 24. Візуальна оцінка якості зображень для Охіср З МЕНШИМИ 
(14) або більшими (44) значеннями дозволяє стверджувати, що в першому випадку 
похибки майже непомітні для людського ока, а стиск замалий, а в останньому випад- 
ку, навпаки, відхилення від оригіналу занадто великі, добре помітні, і не можуть 
бути повністю ліквідовані фільтрацією (на жаль, розміри статті не дозволяють при- 
вести наглядні ілюстрації зображень для різних ОР). 

Крім того, перевірено, що схожа тенденція спостерігається при будь-яких ОР, 
тому для оцінки перетворень достатньо наведених результатів тестування, але при 
цьому можемо використати більше реальних зображень, ніж звичайно. 

Результати тестування за критерієм РЗМЕ для зображень класу В наведені в 
табл. 4, класу С - в табл. 2. 


Таблиця 4 
р ві | Вв2 | Вв3 | ва | В5 | Вб | в7 | в8 
26,80 33.19 32.42 32,56 33,09 31,73 | 32,32 | 34,27 р 86 


Таблиця 5 
(р ст р с | с3 | са | с5 | сб | с7 | с8 | с9 


Як бачимо, перетворення /; відстає приблизно на 1 аР від аналогічного коси- 
нусного перетворення розмірності 16 із стандарту Н.265, тобто близько 390, але при 
візуальній оцінці стиснутих зображень різниці практично не помітно. 

З іншого боку, перетворення 7», яке для більшості зображень демонструє кращу 
якість, ніж перетворення зі стандарту Н.265, 1 при візуальній оцінці має кращу 
якість, тобто меншу розмитість та кращу передачу відтінків. 

При менших ОР перетворення Т. має гірші результати за критерієм РЯМЕ, ніж 
аналогічне перетворення зі стандарту Н.265, причому різниця може досягати 10 АБ, 
але при візуальному порівнянні ця похибка або не помічається, або, навпаки, є 
додатньою, тобто має позитивний ефект - зображення видається більш чітким. 


«Штучний інтелект» 2014 Мо 4 41 


ол Луц В.К. 


Таким чином, якщо традиційні перетворення розробляються з метою якнайкраще 
відтворити оригінальне зображення, то перетворення-фільтр візуально його покращує, що 
особливо актуально для зображень з наявністю шумів, яких є переважна більшість, 
внаслідок технічної недосконалості процесу їх отримання. 


Висновки 


Для зменшення надлишковості сигналів, зображень та відеокадрів широко викори- 
стовують ортогональні перетворення, серед яких в першу чергу застосовуються ціло- 
чисельні перетворення, особливо ті, які мають швидкий алгоритм реалізації. 

Запропоноване нове просте цілочисельне косинусне перетворення зі швидким 
алгоритмом виконання є оптимальним для оперативної обробки та кодування сигналів, 
зображень та відеоданих засобами об'єктних систем безпровідних мереж, оскільки 
суттєво (в 2,2 - 3,2 рази) зменшує необхідні обчислювальні ресурси, при незначному 
(2 - 3Ус) погіршенні якості, що малопомітно для людського ока. 

Окрім того, доведено, що запропоноване перетворення може бути використано 
без необхідності застосування додаткових перетворень, розмірності 4, 8 та 32, як це 
прийнято в стандарті Н.265, оскільки обчислювальні витрати при цьому значно 
зменшуються без суттєвого погіршення якості, особливо для середніх ступенів 
стиску, які зазвичай найширше використовуються. 

В статті пропонується неоднонормове цілочисельне перетворення, яке потребує 
додаткового нормування при використанні, та наведені результати тестування значно 
кращого, однонормового перетворення-фільтру цього класу. 

Стаття написана 1 опублікована при підтримці Державного фонду фундамен- 
тальних досліджень України, проект Хо Ф54.2/004-2014 «Розробка методів оператив- 
ної обробки 1 передачі інформації для ефективного управління мобільними роботами 
1 рухомими системами». 


Список літератури 


І. Технологія багатофункціональної обробки і передачі інформації в моніторингових мережах / 
Б.М. Шевчук, В.К. Задірака, Л.О. Гнатів, С.В. Фраєр. - К. : Наук. думка, 2010. - 370 с. 

2. Оперативне розпізнавання фрагментів і комплексів сигналів та виділення об'єктів відеоданих 
засобами об'єктних систем безпровідних мереж / Б.М. Шевчук, В.К. Задірака, С.В. Фраєр, 
В.К. Луц//Штучний інтелект. - 2013.- Мо 3.- С. 275-283. 

3. Л.А. Гнатив. Целочисленнье косинуснье преобразования: методь  построения новьгх бьістрьтх 
преобразований порядка 8,16 и их применение // Кибернетика и системньй анализ. - 2014. -- Моб, 

4. Міеп М. АВТ содіпе, Їог рієпег ге5оїийоп уідео // Рос. УТ-В053, "УТ ої ІЗОЛЕС МРЕС апа ІТО-Т 
УСЕС, Сепема, 5уУПгегіапа, ап. 2002. 

5. СЕТО: Соге ігап5їогт дезієп Їог НЕМС / А. Еиїд5ет, С. Вудспіеваага (Сі5со Зузіет5), М. Видавамі, У. 
576 (Техаз шігитепія) // рос. ІСТУС-0495, Сепеуа, СН, Моуепбег, 2011. 


Веїегепсе5 


1. 5ремсрик В.М. Тесппоїоєу паиій-ргосеззіпе, апа даїа (гап5тіязіоп їп плопіогіпе, пеїмуогКя / В.М. 5реуспик, 
м.К. 7 адігака, І.А. Спану, 5. Етаєг. // - К. ХайКоума дпа, 2010.- 370 Р. 

2. В.М. 5ремспик, УМ.К. /адгака, 5.У. Етаєг, М.К. Іліз. Карід деїеспоп ої таєтепіз апа сотріех 58іспаїз апа 
5еЇеспоп ої обіесів Бу плеап5 ої уідео обіесі ої улігеїе55// АтиПсіа пеШеепсе, - 2013.-.Мо3.- 5. 275-283. 

3. Р.А. Нпайу. Піесег со5іпе (гап5їогп8: птлеїпод5 їог риїдіпе, пему Га5і ігап5Їогті5 огдег 8,16 апа Феїг 
аррпсайопе // Субегпейіся апа Зузіетз Апаїузіз. - 2014. - Моб, 

4. М/іеп М. Уагіабіе БіосК-5і7е ігап5їогіт5 Їог Н.264/АМС// ТЕЕЕ Ттап5. Оп Сігсиїі5 апа Зу5іетіз Їог 
У1део Тесрпоїоєу, 2003, у. 13, М 7, Р. 604-613. 

5. А. Киїдзей, С. Відпіесаага (Сізсо Зузіетз), М. Видабамі, У. 57є (Техаз5 Пі5шгитепі5). СЕЇ0: Соге 
ігап5їогт дебієп Їог НЕУМС // Рос. |СТУС-0495, Сепема, СН, Моуетрег, 2011. 


42. «Искусственньй интеллект» 2014 Хо4 


Просте цілочисельне косинусне перетворення порядку 16 для кодування сигналів... | 


КЕ5СМЕ 
У.К. ІГит5 


Уттріе Гпіеєег Собіпе-Уїер Ттап5Їогт Омаег 16 
ог Соаїпе Утєпаїя Апа Гтаєє5з 


ВасКкегоцпа: То гедисе Фе гедипаапсу ої зіспаї!з, паєез апа уїдео їгатез аге улаєІЇу 
и5ед огіросопа! (гап5Їогпа5, атопо, урісі аге ргітатіу ицзед шіеєсег ігап5їогтя, езресіаПу 
Фо5бе угфо РБамуе а Газі іаріептепіайоп аїсогіШт. 

Кезик: Ргороз5едй пему 5ипріе шіеєег собіпе ігап5їоги умі Газі аїсогіШта шаріетепіаноп 
15 оріштаї ог орегайуе ргосез5іпо апа содфтпо ої 5іспаіз, шлаєсе5 апа уідео Гасіпіез ої 
обіесі 5узіепа5 Їог умігее55 пегууогК5 аз зієпійсапйу гедисеє Ше гедшігед соптриїанопа! 
гезошгсе8 (2,2-3,2 ште Тазіег). Могеоуег, у/е ргоуе Шаї Ше ргорозед ігап5їогт сап Бе п5ед 
уліпоці Фе пега Їог адаїопа! ігап5їоптя, огаєг 4, 8 апа 32, а8 15 сизїотагу ї 5їапдага Н.265 
а5 соттриюанопа! со5і8 уЛїие сгеайу гедисед уліроці 5іспійсапі деїегіогайоп, езресіаПу Їог Ше 
ауегаєе сопарге8зіоп Ша! курісаПу аге позі Педцепіу пяеа. 

Сопсіцзяіоп: ТРе агисіе Фізси585е5 шіеєег ігап5їогіт ул уагутпє, погіт, у/рісі гедштез Ше 
адатшопаї погтаПлацоп їп иц5е, апа Фе гезиіїя ої іе5іпє, Ше Бе5і ігап5їога уліб едиа! 
погиї ої різ сіаз58 аге ргезепісгда. АддшопаПу, ігап5їогт ра5 епрапсед ППегіпє, аріПие5, 
Фа! 15 а ипідце деуеіортепі, ргеуміоцяЇу шакпомуп. 


Статья поступила в редакцию 13.04.2014. 
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